improve correctness and speed of duplicate filter. (#1144)
authortsteven4 <13596209+tsteven4@users.noreply.github.com>
Tue, 25 Jul 2023 00:28:23 +0000 (18:28 -0600)
committerGitHub <noreply@github.com>
Tue, 25 Jul 2023 00:28:23 +0000 (18:28 -0600)
commit796d517a9fc42d5a477fd05a233aa0b7c2e242ad
tree122c512604d3320895d8961437734e7909213d0b
parentf73ac5cfed47217045073dc6bc2f00d4c5547bbc
improve correctness and speed of duplicate filter. (#1144)

* improve correctness and speed of duplicate filter.

The duplicate filter could errouneously delete points that were
not duplicates if the crc's happened to match.

waypt_del(Waypoint*) is inefficent as it requires a search of the
list to find the matching waypoint.  Support waypt_del with iterators.

* retire util_crc.cc

* improve duplicate to linear complexity

* polish new list creation.

* Remove final remnants of 'exported'

* Revert "Remove final remnants of 'exported'"

This reverts commit 6996e4d7dd4b1812f922edd2c5bd9a3d1bc6fada.

---------

Co-authored-by: Robert Lipe <robertlipe@gmail.com>
CMakeLists.txt
defs.h
deprecated/util_crc.cc [new file with mode: 0644]
duplicate.cc
duplicate.h
util_crc.cc [deleted file]
xmldoc/filters/duplicate.xml